面试题 01.01. 判定字符是否唯一

1. Question

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

2. Examples

示例 1：

输入: s = "leetcode"
输出: false

示例 2：

输入: s = "abc"
输出: true

3. Constraints

• 0 <= len(s) <= 100
• 如果你不使用额外的数据结构，会很加分。

4. References

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/is-unique-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

5. Solutions

class Solution {
    public boolean isUnique(String astr) {
        int num = 0;
        for(int i = 0; i < astr.length(); i++) {
            int k = 1 << (astr.charAt(i) - 'a');
            if ((num & k) != 0) {
                return false;
            }
            num |= k;
        }
        return true;
    }
}